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For I a proper, countably complete ideal on V{X) for some set X, can the quotient Boolean algebra 

- .- - V{X)/I be complete? This question was raised by Sikorski [Si] in 1949. By a simple projection argument as 

'NT ■ 

0^ ' for measurable cardinals, it can be assumed that X is an uncountable cardinal k, and that / is a K-complete 

o\ ; 

ideal on 'P(k) containing all singletons. In this paper we provide consequences from and consistency results 

C ! 

jrt I about completeness. Throughout, k will denote an uncountable cardinal, and by an ideal over k we shall 
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mean a proper, K-complete ideal on 'P(k) containing all singletons. 

If K is a measurable cardinal and / a prime ideal over k, then of course V{k)/I is complete, being the 
two-element Boolean algebra. The following theorem shows that completeness in itself has strong consistency 



o 

I I ' strength 

j^ , Theorem A. If k > ujz and there is an ideal I over k such that V{k)/I is complete, then there is an 

inner model with a measurable cardinal. 



The restriction k > 0^3 is necessary for our proof. 

There is a well-known situation in which completeness obtains. An ideal over k is X-saturated iff 
whenever {Xa | a < A} C 7'(k) - /, there are a < ^ < A such that A^ n A/3 ^ /. Smith- Tarski [ST] 
established that if an ideal / over n is K+-saturated, then V{k)/I is complete. There are several consistency 



o 

\l ' results about the existence of such ideals; modifying a sharp one due to the second author, we establish 

ON ; 

fH , the following result separating completeness from saturation. NS denotes the ideal over wi consisting of the 

-(— > ■ 

C^ • non-stationary subsets; for an ideal / over k and A <Z k, I\A denotes {A C k | A n ^ G /}, the restriction 



of / to A; finally, for S" C o^i, S denotes wi — S. 



a 
> 

j^ ' Theorem B. Suppose that k is a Woodin cardinal, CH holds, and S is a stationary, co-stationary 

H : 

C^ ^ subset of uji. Then there is a cardinal-preserving forcing extension with no new reals satisfying: 2'^'^ = k, 

and I = NSIS* is an ideal over uji such that V{lui)/I is a complete Boolean algebra (and I is not L02-saturated). 
Of course, starting with a Woodin cardinal we can insure that CH also holds by carrying out a pre- 
liminary extension. Also, the statement has the same force if S is replaced by S, but the formulation is 
notationally convenient for the proof. That the / in the resulting model cannot be Ci;2-saturated follows from 
the following well-known result of Ketonen [Ke]: If CH holds and there is an a;2-saturated ideal over wi, 
then 2'^! — uj2- Adding a further layer of complexity to the proof of Theorem B, we also establish: 



* The second author is partially supported by the U.S. -Israel Binational Science Foundation. This paper 
is ^390 in his bibliography. 
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Theorem C. Assume the hypotheses of Theorem B. Then there is a forcing extension with no new reals 
satisfying: 2'^^ = uj^ = k, and I = NS\S is an ideal over lui such that V{lui)/I is a complete Boolean algebra 
(and I is not UJ2- saturated). 

It follows from 1.1(a) below that / must be a>3-saturated. This then contributes to the theory of saturated 
ideals by establishing the relative consistency of 2'^ = wi, 2'^^ — ws, and the existence of an wa-saturated 
ideal over wi . 

In §1 we derive some consequences of completeness and establish Theorem A. In §2 we indicate the 
modifications necessary to a previous proof of the second author to establish Theorem B. Finally in §3 we 
build on §2 to establish Theorem C, providing iteration lemmas for iterated semiproper forcing with mixed 
supports. The main mathematical advances in this paper are due to the second author, based on speculations 
and prodding by the first. 

§1 Consequences of Completeness 

We first review the various concepts involved to affirm some notation: Let I be an ideal over k. Then 
/+ ^ ^{k) — I, the "positive measure" sets with respect to /. For any A C k, [A]i ~ {B C k \ A A B E 
I}. The Boolean algebra P{k)/I consists of the [A]/'s with the set-theoretic operations modulated by 
/: [A]i\/[B]i = [A\JB]j, [A]iA[B]i = [AnB]i,-[A]i = [k-A]j, 0/ = [0]/, and!/ == [k]i. The subscript / 
will be suppressed when clear from the context. A Boolean algebra is complete iff least upper bounds exist 
for any collection of its members. A is an antichain with respect to / iff A^ I^ yet whenever A^ B E A are 
distinct, ACi B £ T Thus, / is A-saturatcd iff every antichain with respect to / has cardinality < A. Also, 
^ is a maximal antichain iff \/ {[A] \ A <E A} = 1 yet whenever A, B E A are distinct, [A] A[B] ~ 0. 

The first significant results bearing on Sikorski's question were derived by Solovay [So], who established 
the consistency, relative to the existence of a measurable cardinal, of the existence of saturated ideals over 
accessible cardinals. In passing, he in effect noted the following partial converse to the Smith- Tarski result: 

1.1 Lemma. Suppose that I is an ideal over k such that V{k)/I is complete. For any X, if I is not 
X-saturated, then 2^ < 2**. In particular, 
(a) I is 2"^ -saturated, 
(h) 7/2'* < 2'^^ , then I is k,+ -saturated. 

Proof. Let [A^ | a < A) enumerate (without repetitions) an antichain with respect to /. For any 
a: C A, let ax = \l{[Aa] \aeX}. Then X ^Y implies that ax + ay. Hence, 2^ < | V{k)II\ < 2«. M 

Kuncn established that if there is a K+-saturated ideal over k, then k is measurable in an inner model. 
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In particular, as Solovay noted, 1.1(b) implies that if there is an ideal / over k such that V{n)/ 1 is complete, 
then V ^ L. Kunen asked in the early 1970's whether completeness has strong consistency strength, and 
Theorem A confirms this, at least if k > 0^3. 

With our ultimate goal the proof of Theorem A, we now fix an ideal / over k such that Vin)/ 1 is 
complete for the rest of this section. We use the well-known strategem of considering P{k)/I — {0} as a 
notion of forcing with [X] < [Y] ijf X — Y Cz I, and we denote the corresponding forcing relation simply by 
||-. Note that if (A^ | a < 7) enumerates without repetitions a maximal antichain with respect to /, then it 
corresponds to a name f for an ordinal specified by: [Aa] \\ t — [3 iff a — [3. 

The following lemmata derive consequences of completeness using maximal antichains. 

1.2 Lemma. Suppose that 7 < k and f is a name such that ||- f G 7. Then there is a partition 
{Bi\ £,< 7} of K such that: if B^ G /+, then [B^] ||- r = ^. 

Proof. Let ^ be a maximal antichain with respect to / such that for any A E A, there is a ^^i < 7 
such that [A] \[ t — S^a- By completeness, let A^ C k for ^ < 7 be such that [A^] —\/{[A] \ ^a — £,}■ Then 
set B^ — A^ — Uc<f ^C ^'^^ C < 7; so that [Bj] =: [A^] by K-completeness. The B^'s are as required, once 
they are slightly modified to constitute a partition of all of k. -\ 

1.3 Lemma. Forcing with \[- preserves all cardinals < k. 

Proof. It suffices to show that if 7 < k is regular, S < j, and ||- f : S ^ j, then |^ Brj < ^{t'5 C rf). 
For each (3 < 6, let (i?^ | ^ < 7) satisfy 1.2 for f (/?). For each a < k, set 

r]a = sup{^ < 7 I a e B'^ and fi < 5} , 

so that ?7q < 7 by the regularity of 7. Next, set E^i ~ {a < n \ rj^ = rj} for rj < ^. Then lJri<'y ^'n = '* is a 
partition. Consequently, for any X E I^ there is an 77 < 7 such that Ef-f H X E /+ by ^-completeness and 
[ErjHX] \[ t'SCtj. H 

The proof of the following proposition is similar; it will not be needed in the rest of the paper. The only 
early result about complete quotient Boolean algebras other than the Smith- Tarski result, it appeared in 
terms of distributivity properties in Pierce [P] , which also contained a similar formulation of the easy forcing 
fact that a notion of forcing adjoins a new function: A ^ A exactly when it adjoins a new subset of A. 

1.4 Proposition. Suppose that 2^ < k. Then forcing with \[ does not adjoin any new functions: 

Proof. Suppose that \ f : v ^ I"" . For each ^ <v, let (B^ | ^ < T) be as in 1.2 with its 7 = 2"^ and 
its f — T{f3). For each f : v ^ 2", let Ef — C\n^i, Bf/gy Then IJ ,■ Ef = k is a partition. Consequently, for 
any X G /+, there is an / such that Ef D X E I^ hy K-completeness, and [Ef D X] \[ t = f. H 



The connection with inner models of nicasurabihty is made through the wcU-known concept of precipi- 
tous ideal, due to Jech and Prikry. For an ideal J over A, if G is generic over V for the corresponding notion 
of forcing V(X)/J — {Oj}, then {X C A | [X] G G} is an ultrafilter on 7'(A) fl V, and for any class A in the 
sense of V, the ultrapower of A with respect to this ultrafilter using functions in ^ V^ n V^ is called the generic 
ultrapower of A by G. In this situation, if f is a name for a function in ^A C\ V, we denote by (f) the name 
of the equivalence class of f in the ultrapower. J is precipitous iff for any such G, the generic ultrapower 
of y by G is well-founded. As Jech and Prikry showed, if there is a precipitous ideal J over A, then A is 
measurable in an inner model. 

Before we turn to the proof of Theorem A, we establish a partial well-foundcdness result about generic 
ultrapowers. Continuing to work with our fixed ideal / over k such that Vin)/ 1 — {0} is complete and the 
corresponding notion for forcing |K we first make an observation related to 1.2. 

1.5 Lemma. Suppose that 7 < k and [X] |^ r: k ^ 7 A t Cz V . Then there is an f: k ^ "f such that 
[X] \[ (r) — (/), i.e. [X] forces that t and f belong to the same equivalence class in the generic ultrapower. 

Proof. For any set x, let Cx denote the constant function: k -^ {x}. We first note that for any 
[Y] < [X], there is a [Z] < [Y] and a ^ < 7 such that [Z] \[ (f) = (c^). (There is a [F] < [Y] and a 5: k ^ 7 
such that [Y] \[ t = g. By ^-completeness there is a ^ < 7 such that Z = {i <E Y \ g{i) = ^} G /+. Thus, 
[Z] \\ (f) = (c^) by definition of generic ultrapower.) 

Using this, let A C V{X) n /+ be a maximal antichain in V{X) C\ /+ such that for each A G yl, there is 
a Ca < 7 with [A] \[ (f) = (c^^). By completeness, let A^ C X for ^ < 7 be such that [A(] = \/{[A] \ ^a = i}- 
Then as in the proof of 1.2, let i?^ C A for ^ < 7 be such that [B^] — [A^] and {B^ | ^ < 7} is a partition 
of X. Finally, define /: k ^ 7 by f{i) = C iff i £ B^ (and f{i) = ii i ^ X). Then [A] |^ (f) = (/) by 
definition of generic ultrapower. H 

This leads to: 

1.6 Proposition. If n is a successor cardinal, then \[ "the generic ultrapower of n is well-founded." 
Remark. It follows from the conclusion that e.g. k is inaccessible in L. 

Proof. Suppose that k = /i+, and assume to the contrary that for some A G /+, [A] ||- "((t„) \ n E uj) 
is an infinite descending sequence with in <E '^k D y for n G uj" . We can assume that [A] ||- (tq) = (.go) for 
some g G '^n, and that [A] ||- Vn G o^V^ < k(t„(^) < .9o(C))- 

For each a < k, let e^: a + I ^ /i be an injection. Then let (t„ for < n < lu he names such that 
[A] 1^ V^ < K{&n{^) ~ egj,(^')(f„(^))). Thus, [A] ||- &„'■ k ^ /i. By 1.5, let /„: k ^ /i for n E uj he such that 
[A] ||- ((T„) = (/„). Next, define 5„: k ^ k for < n < lo by: gn{i) is the unique /3 such that /„(i) ~ eggt^\{p) 
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if fn{i) is in the range of e^^f^), and = otherwise. Then for each n ^ lo, [X] \\ (Tn) = (gn)- Finally, if 
7n = {« G K I gn+i{i) < <7ri(*)} ^^^ u lE LU , thcn [X] < [Tn] by our assumption on [X] and the definition of 
generic ultrapower. Hence, X n P|„ r„ is not empty, but any i in this set gives rise to an infinite descending 
set of ordinals go{i) > gi(i) > 32(*) • • •, which is a contradiction. H 

Turning to the proof of Theorem A, we need another ingredient. The Dodd- Jensen Covering Theorem 
for their inner model K asserts that if there is no inner model with a measurable cardinal, then for any 
uncountable set x of ordinals there is a set y ^ x such that y E K and \y\ — \x\. The definable class K is 
extensionally preserved in all forcing extensions. 

Proof of Theorem A. We take k > uj^- Assume to the contrary that there is no inner model with 
a measurable cardinal. Suppose briefly that G is generic for 'P{k)/I — {0}. Then K^ = K^^'^^ and (since 
forcing does not create inner models of measurability) the conclusion of the Covering Theorem holds in V[G] . 
Since k > ujg, and loi and a>2 are preserved by the forcing by 1.3, this implies in particular: whenever x is 
a size oji set of ordinals in T^[G], there is a y G V of size uji such that y ^ x. (Note that the preservation 
of UJ2 is needed here.) Recalling a previous remark about maximal antichains corresponding to names for 
ordinals, this in turn translates in a straightforward manner to the following assertion in the ground model: 

(*) Whenever {Aa \ a < uji) is a sequence of maximal antichains with respect to /, for any X £ I~^ 
there is a y G V{X) f) /+ such that for any a < uji, \{A e Aa \ AnY e /+}| < wi. 

We now derive a contradiction by using this to show that / must be precipitous. Suppose then that 
[X] 11 "((t„) I n G cij) is an infinite descending sequence in the generic ultrapower". For each n G uj, let An 
be a maximal antichain with respect to / such that whenever A G An there is an f^ : k ^ V such that 
[A] \[ T„ = /^. Let Y G r(X) n /+ satisfy (*) for {An \ n e uj) and for each n G t^ let (^^ | ^ < uji) 
enumerate {A e An \ AnY e /+}. Set B^ ^ {A^ - Uc<5^c) ^ ^ ^^^ ^" "" Ue<a;i ^i' ^nd define /„ 
on Bn by: /„ = U£<cj fn^ l-B?. It is easily seen that for n E lo, [i?„] = [Y] by maximality of An and 
K-completeness. Hence Cln^n 7^ 0, again by K-completeness. But for any i in this set, fo(i) > ,fi(i) > . . ., 
which is a contradiction. H 

Properties of the sort (*) were first investigated in Baumgartner- Taylor [BT], then in Foreman-Magidor- 
Shelah [FMS], by Woodin, and extensively in Gitik-Shelah [GS]. A positive answer to the following question 
would strengthen 1.6 and eliminate the condition k > W3 from Theorem A. 

1.7 Question. If k is a successor cardinal and / is an ideal over k such that V{k)/I is complete, is I 
precipitous? 
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§2 Separating Completeness from Saturation 

We next turn to the proof of Theorem B. We shaU build on the proof of the following result of Shelah 
[Sh4: XVI, Theorem 2.4], whieh we first describe. 

2.1 Theorem. Suppose that k satisfies (*)^f, (see [Sh^: XVI, 2.2]), e.g. is a Woodin cardinal, and S 
is a stationary, co-stationary subset of lui. Then there is a forcing extension with no new reals satisfying: 
K — UJ2 and NSjS is an ideal over uji which is UJ2- saturated. 

This result weakened the large cardinal hypotheses of previous results drawing the same conclusion, and 
was an outgrowth of Foreman-Magidor-Shelah [FMS]. It was established using concepts and techniques of 
the second author that we quickly review: 

Suppose that (P, <) is a posct for forcing, A is regular with V{P) C H\, and N is countable with 
(iV, g) ^ {Hx,<e). Then q <E P is {N, P)-generic iff ior any P-name f G A^ for an ordinal, q \[ t E N. 
Refining this, q E P is {N, P)- semigeneric iff for any P-namc t E N for a countable ordinal, q \[ t <E N. 
{pn I n G a;) is a P-generic sequence for N iff Pn+i ^ Pn €z N for each n and whenever D is a dense set for 
P with D <E N, there is an n such that p„ G D. 

{P, <) is semiproper iff for any regular A such that V{P) C H\, there is a closed unbounded subset of 
[H\]'^'^^ consisting of N such that (N, g) -< {H\, g) satisfying: for any p <E N, there is a. q < p such that 
q is (TV, P)-semigeneric. For S a stationary subset of oji, (P, <) is S-closed iff for any regular A such that 
7'(P) C H\, countable N with {N, g) -< {Hx, g) and NCiuJi G S, and P-generic sequence (p„ \ n G ui) for N, 
there is a q < p„ for every n G w. Semiproper is {Hij-semiproper and S'-closed is {5}-complete in the sense 
of Shelah [Sh2]. wi-closure readily implies semiproperness. The salient features of these concepts are that if 
a poset is semiproper, then forcing with it preserves stationary subsets of lo\ (i.e. any stationary subset of 
LO\ in the ground model remains stationary in the extension), and if it is S'-closed, then it adjoins no new 
countable sequences of ordinals. 

To affirm notation, P is the countable support iteration of {Pa, Qa I ct < 7) *if setting P-y — P, we have: 
^0 = {0}; for a < 7, \[p^ "Qq is a poset" and Pa+i = Pa * Qa, and for limit a < 7, Pq is the direct limit 
of {Pfj \ (3 < a) in case cf(Q!) > uj, and the inverse limit otherwise. Proceeding recursively we can take Pq 
to consist of functions p (the conditions) with domain a so that for each j3 < a, p{P) is a P^-name and 
\[pft p{P) £ Qpi and supposing that ||-p^ "Iq/j is the maximum element of Q/3", 

supt(p) = {/?<« I \[p^ p{(3) ^ igj 

is countable, with corresponding partial order on Pa given by: p < q iff V/3 < a(p|/3 \\p^ piP) ^ q{P))- 

Throughout the paper we rely on the following convention: For a notion of forcing P, Gp denotes the 
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canonical P-namc for its generic object, and if P = Pq, in some eontextually clear indexing, Ga is written 
for Gp^ . 

2.2 Lemma. Suppose that P is the countable support iteration of {Pa,Qa \ oi < 7), where for each 
q: < 7, \\p^ "Qa is semiproper and S-closed". Then P is semiproper and S-closed. 

This is a special case of more general iteration lemmas. The appropriate mode of iteration for scmipropcr- 
ness is revised countable support (RCS) iteration, but S'-closure at each stage implies that there are no new 
countable sequences of ordinals, and so RCS iteration reduces to countable support iteration. 

In [FMS], 2.1 is established for k supercompact instead of, e.g. Woodin, by first establishing the con- 
sistency with CH of a Martin's Axiom for S'-closed notions of forcing that preserve stationary subsets of loi 
and meeting loi dense sets. Then it suffices to argue with a notion of forcing which in the formulation of 
Shelah [Sh3] is as follows: 

Suppose that A consists of stationary subsets of loi with S £ A. Then 

Seals (^) 

consists of countable sequences {N(^ \ £, < l) such that: 

(i) each N^ e [Hx]<'^\ where A = (2'^i)+, and S £ iVo- 

(ii) {N^ I C fi 7) is increasing and continuous. 

(in) for each ^ <j, N^CiuJi is an ordinal in \J{A \ A e ACi N^}. 
Seals (^) is ordered by: p < q iff q is a,n initial segment of p. 

Seals (»4) is clearly S'-closed, although it may not be semiproper, and forcing with it provides an enu- 
meration of A in ordertype < uji and a closed unbounded subset of the diagonal union of A according to 
that enumeration. If A was a maximal antichain with respect to NS, then it can be shown that forcing 
with Seals (^) preserves stationary subsets oi lui. A is then "sealed": it remains a maximal antichain in 
any extension that preserves stationary sets, since any stationary set has stationary intersection with the 
diagonal union of A, and hence with a particular member of A by Fodor's Lemma. The aforementioned 
version of Martin's Axiom implies through this means that NS|5 is a;2-saturated. 

2.1 was established by applying reflection properties directly in [Sh4: XVI]. Let 

Qs = ([{{SealsiA) \ Scals{A) is semiproper}) * col(wi,2'^i) , 

the countable support product of all Seals (»4)'s for ^'s that yield semiproper Seals (»4), followed by the 
usual collapse of 2'^^ to loi using countable approximations. Clearly Qs is 5-closed; it is also semiproper (see 
[Sh4: XIII, 2.8(3)] or [Sh3: 2.8(3), p. 361]). Let P be the countable support iteration of {Pa,Qa \ a < k) 
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where Qa is a Pa-nainc for Qs in the sense of y^° . Assuming that n satisfies the large cardinal hypothesis 
of 2.1, the second author showed that any forcing extension via P satisfies its conclusion. 

Proof of Theorem B. We interlace into the above described proof of 2.1 natural notions of forcing 
for introducing suprema into P(a;i)/NS|S': {A, B) is an appropriate pair if A and B consist of subsets of loi 
such that: \i A ^ A and B ^ B, then ADB S is non-stationary. For such {A, B), let Sup5(^, B) consist of 
triples (w, c, d) such that: 

(i) w is a countable subset of ^ U ;B. 

(ii) c is a countable, closed set of countable ordinals (so Uc € c). 

(iii) d:c^2. 

Order Sup5(^, B) by: (w, c, d) < {w,c, d) iff w <Z w, c is an initial segment of c, d C d, and: 

if a G (c '^ c) n S" and d{a) = 0, then a ^ ^ for any A tEwD A. 
if a G {c ^c) D S and d{a) = 1, then a ^ B for any B Ew O B. 

Suppose that G is Sup5(^, B)-generic and set cq = [J{c \ {w, c, d) G G} and do ~ [J{d \ {w, c, d) G G}. 
Then cg is a closed unbounded subset oiuji, dQ^{{0})r\Ar\S is countable for every A E A, and d^^{{l})r\Br\S 
is countable for every B E B. In particular, ii AU B were a maximal antichain with respect to NSjS", then 
[d^ ({!})] would serve as an upper bound of A and [d^ ({0})] of B. These will be least upper bounds in the 
extension if ^ U ;B continues to be maximal there, and this is the only situation that will be germane to the 
overall argument. Of course, for all this to make sense in the extension we must ascertain that stationary 
subsets of LUi are preserved: 

2.3 Lemma. 

(a) Supg{A,B) is LUi-closed (and hence semiproper and S-closed). 

(h) Assuming CH, Sup5(^, B) is uji-linked with least upper bounds, i.e. it is the union of uji sets, each 
consisting of pairwise compatible elements with least upper bounds. 

Proof, (a) Set P = Supg(A,B). Suppose that A is regular with V{P) C Hx, N is countable with 
{N, g) -< {H\, g) and (p„ | n G a;) is a P-generic sequence for N. We must find & q E P such that q < Pn 
for every n E lu. 

For n E uj and p„ = {w„, c„, d„), since w„ is countable, there is a C„ G iV be a closed unbounded subset 
of cji such that for any A E Wn f) A and B E WnOB, CnnAO Bf) S = 9. Set w = [Jwn, c = IJ c„, d — [J dn. 
Then a simple gcnericity argument implies that Uc G nC„ so that for no A G w n ^ and B E w C] B does 
Uc G ^ n -B, and so we can find an z < 2 such that (w, cU {Uc}, dU {(Uc, i)}) is in Sup5(^, B) and of course 
is < Pn for every n E to. 
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(b) Note that {wq, c, d) and {wi, c, d) are compatible with least upper bound {wq U wi,c,d). With CH, 
there are uji such pairs. H 

Let 

Supg 

be the countable support product of Supg (A, B) for all appropriate pairs {A, B) . A countable support product 
of wi-closed forcings is readily seen to be a>i-closed, and wi-closed forcings are ^-closed and semiproper. 
Hence by 2.3(a), Supg is S -closed and semiproper. 

An approach to the proof of Theorem B would bee to carry out the countable support iteration of 
Sups through n stages. Just assuming cf(K) > uji, we would then get the consistency of 2'^^ — k and every 
appropriate pair {A, B) with |^ U ,B| < k can be separated, a consequence in fact of a generalized Martin's 
Axiom in Baumgartncr [B] or in Shelah [Shi]. It is to ensure K-saturation, a necessary condition for full 
completeness by 1.1(a), that we build on the proof of 2.1. 

Let Pk be the countable support iteration of {Pa, Qa \ a < k), where: 

(i) For odd a < k, Qa is a Pa-name for Qs in the sense of V^" . (Here, Qs is as in the above outline 
of the proof of 2.1.) 

(ii) For even a < k, Qq is a Pa-name for the countable support product of Supg(^, B)'s for all ap- 
propriate pairs {A,B) satisfying {A,B) E F[Gq|{27 | 27 < a}]. (For Z C a, Ga\Z is the P^-name for 
{p G Ga I supt(|?) C Z}. Note that {A^B) is to belong to the smaller model, but in the definition of "appro- 
priate pair" the non-stationariness in "(VA e ^)(VP E B) Ar\B r\ S \s not stationary" is to be in the sense 

0iV[Ga]\) 

Next, for a < n set, by induction on a: 

Pa^ipe Pa I supt(p) C {27 I 27 < a} A V/3 e supt(p)(p(/3) is a P^-name)} 

with the inherited order. (p(/3) being a Pi-name, it only depends on Gfj n PL) We show that any forcing 
extension via P^ satisfies the conclusion of Theorem B. This follows from the following technical lemma, all 
of whose parts are established by simultaneous induction; for its (b), note that P^-names being P^-names 
is justified by an inductive appeal to (a), and Sup^ was defined a few paragraphs ago in the outline of the 
proof of 2.1. 

2.4 Lemma. For each a < k: 

(a) P^ <s Pa, i-e. every maximal antichain of P^ is a maximal antichain of Pa- 

(b) P* ^ {p E Pa I Veven /? £ s\rpt(p){p{f3) is a Pp-name for a condition in Sup^ in the sense of V 1^} 
is dense in Pa- 



(c) For any p,q G P^ such that p\{2"f | 27 < a} and q\{2"/ | 27 < a} are compatible members of P^, 
there is an automorphism F^ of Pa such that: F" Jp) is compatible with q; F" is the identity on P^; and 
inductively for any f3 < a, 

771/3 pQ I p 

(d) Ifp e P*, then p|{27 \ 2j < a} e P^. 

Once this lemma is established, the proof of Theorem B can be completed as follows: Suppose that G" 
is P^-generic, and by 2.4(a) let G be Ps-generic such that G n P^ = G' . Note first that for any X C uji with 

X eV[G'], 

V[G'] ^ X is stationary iff V[G] ^ X is stationary . 

(If X were non-stationary in T^[G], then it would be non-stationary in V[G n Pa] for some even a < k. 
But then, X = A O B D S for some A ^ A and B ^ B with (A, B) an appropriate pair in V[G fl P^], so 
that Sup5(^, ;B) at that stage would have adjoined a closed unbounded subset of a>i confirming that X is 
non-stationary in V^[G'].) The proof of 2.1 still works to show that in ^[G], n = L02 and NS|5 is K-saturated. 
It thus follows that NS|5 is also K-saturated in V^[G']. 

We can conclude that for any maximal antichain AU B oi NSjS* in the sense of V[G'] with ^ n B = 0, 
{A^B) e V[G' n P'a\ for some even a < k. But then, the forcing with Supg(^, £?) would have adjoined a 
set E C uji such that: ii A e A, then A — {E (1 S) is not stationary; and ii B e B, then B (1 E (1 S is not 
stationary. [E n S] is thus the supremum for A in V[G' D Pa+i] and hence in V^[G']. This suffices to show 
that in F[G'], V{uJi)/NS\S is a complete Boolean algebra. 

Finally, P^ is S'-closed, so that forcing with it adjoins no new countable sequences of ordinals. Conse- 
quently, 

{p G P^ I if /3 £ supt(j)) and {w, c, d) is a component of p(/3), then c = c and d = d for some c,d£ V} 

is dense in P^. Using CH and 2.3(b), a simple A-system argument using this dense set then shows that P^ 
has the cl;2-c.c. and hence preserves all cardinals, and it is simple to see that it renders 2'^^ — k. 

Proof of 2.4. Assuming that a < k and all four parts hold below a, we verify that they all hold at a. 

To first verify that (b) holds at a, suppose that p G P^ is arbitrary. Let A be regular and sufficiently 
large, and N countable such that {N, g) -< {Hx, g), p E N, and A^na^i G S. Let (p„ | n G a;) be a Pa-generic 
sequence for N with pq = p. Incorporating the proof of 2.3(a) into the iteration lemma for S'-closed notions 
of forcing, there is a least upper bound q E Pa for the p„'s specified as follows: 

supt((7) ~ Uri^^P^(P")- ^^^ even (3 G supt(g), q\f3 forces that for component (w,c,d) of q{P) in some 
relevant Sup5(^, B) with corresponding (w„, c„, d„) in p„ for n E lu sufficiently large, w is the union of the 
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w„'s, c is the union of the c„'s together with its hmit point at the top, and d is the union of the rf„'s together 
with an arbitrary value for that top hmit point. By Pa-genericity of (p„ \ n (z lu) and induction it can be 
assumed that each w„ is a P^-namc and hence that w is a P^-name, and that c = c for some c (E V and 
d ~ d for some d Cz V. 

Continuing to consider that specific component {w,c,d) of q{f3), by definition of such conditions there 
is a Po-name wq such that q\(3 \[- "{wnwo^w — wq) is an appropriate pair". By induction, Pp <$ Pp, and the 
homogeneity property 2.4(c) imphes that whenever r G P^, r is a Pi-name, i/i is a one-free variable formula, 
and r {[p^^ V'('^), then r|{27 | 27 < /3} \[p' iP{t). In particular 

(g|/3)|{27 I 27 < /3} \[p/ "(w n wq, w — wq) is an appropriate pair". 

This confirms that q Q P* to verify 2.4(b) for a as desired. 

At the referee's urging we also elaborate the rest: 

To establish (d) at a, let p € P*, /3 an even ordinal in supt(p), and set p'^ = p|{27 | 27 < /?}. It must 
be shown that p'^ jj-p^^ p{(3) G Qa- We know inductively that P^ <> P^, p'^ G PL and p'^ \[p' p{(3) G Q[j. The 
only problem in trying to replace P^ by P^ here is that an appropriate pair mentioned in p(/3) in the sense 
of V'^i^ may no longer be one in the sense of V^i^ . 

Assume to the contrary that for some q ^ Pp with q < p'^, q ||-p^ p{P) ^ Qf3- By (b) inductively it 
can be assumed that q G PS, and by (d) inductively, <z|{27 | 27 < /?} G PL Since q\{2j \ 2^ < f3} < p'^ in 
PL there is an automorphism F ^^ as in (c) inductively such that F \g{q) is compatible with p\f3. Hence, 
for some (7+ G P/3 with g+ < q, F' 13(9^) < p\(i- Let G C P^ be P^-generic over V with (7+ G G. Then 
G" = Fqp\i3''G is P^-generic over F such that p|/3 G G". But G n P^ = G' n P^ as P^^^,^ is the identity on 
PL and so 

{{A,B) I yluscp(wi)nt/(GnP^)} = {(A^) I Au B c r{uji) nv[G' n p'f^]} , 

and so as V[G] = V[G']), 

{{A, B) eV[Gn P'p] I {A, B) is appropriate mV[G])} = 

{{A,B) G T^[GnP^] I {A,B) is appropriate in V[G'])] . 

As also all w-sequences from V of members of V[G n P^] are in V[G n P^] (as this holds for V and T^[G]), 
clearly (Qf^)'^ — (Qf^)'^ ■ This contradicts the choice of q. 

Now clause (a) for a follows: For p G Pa, choose q such that q < p E P*. Setting q'^ = q\{2j \ 2j < a}, 
q" G P^ by clause (d) and q'' \[p^ "p G Pa/Gp^" because if r < q^^ G P^ then r' ^rU {q\{l3 < a | /3 is odd}) 
is in P* (check!) and is below r and q hence below p. 
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We lastly deal with clause (c) for a. If a is a limit, it is immediate: F^ Jr) is defined by: 7 G supt (i^"(r)) 
iff for some (equivalently, every) (3 G (7, a) we have 7 G supt(i^ |„ |fl(^))i a-nd letting {F" {r))('y) = 
(^^/3,g|/3(^))(T) for some (any) such /?. 

If a = /3+ 1, /3 odd, just note that Qp is definable in YlGp^.^] (without parameters). If a = /?+ 1, /3 even, 
if G C P^ is generic over V, in V[G fl P'p] there is an automorphism F/j of Qf3[G] (note: (5/3 [G] <E V[G D PL] 
- see the proof of clause (d)) such that: Fj3{p{(3)), and g(/3) are compatible. (The simplest way to see this 
is to replace in the iteration Qa by its completion.) 

§3 Collapsing k to uj^. 

In this section we specify the modifications to the proof of Theorem B necessary to establish Theorem 
C. We define the components of an iteration {Pa, Ra | a < k) in three cases instead of two: 

(i) For a = (mod 3), Ra is defined as Qa was before for odd a, i.e. it is Qg ° . 

(ii) For a = I (mod 3), Ra is defined as Qa was before for even a, but for all appropriate pairs (^,.8) 
satisfying {A, B) G V[Ga\{P < a | /? = 1 (mod 3) V /? = 2 (mod 3)}] (where Ga\Z is as before). 

(iii) For a = 2 (mod 3), Ra is col(a;2, 2'^^), the collapse of 2'^^ to lu2 using uti size approximations, in 
the sense of V[Ga\{f3 < a \ /3 = 1 (mod 3) V /? = 2 (mod 3)}]. 

The latter notion of forcing is scmipropcr and 5'-closed, being wi-closed. Its introduction necessitates 
that we define the Pa's with mixed support: Proceeding recursively, for a < k let Pa consist of functions p 
with domain a such that for each /3 < a, p(/3) is a P^-name such that \\-^ p{P) G Rfj, and 

|supt(p) n {/? < a I /3 = (mod 3) V /? = 1 (mod 3)}| < Kq 
|supt(p) n {/? < a I /3 = 2 (mod 3)}| < Hi. 
The following lemma will be a consequence of forthcoming iteration lemmas. 

3.1 Lemma. For each a < k, Pa is S-closed and semiproper. 

Assuming this lemma, the proof of Theorem C can be completed as follows: For a < n, define 

P'a = {pePK I Va G supt(p)(a = 1 (mod 3) V a = 2 (mod 3)) 
AV/3 G snpt{p){p{(3) is a P^— name)} . 

{p{(3) being a P^-name, it only depends on Gp C) PL) Then any forcing extension via P^ satisfies the 
conclusion of Theorem C: 

Let G' by P^-generic. It can be checked that the analogue of 2.4 holds in the new situation. In 
particular, there is a G PK-generic such that G n P^ = G'. With 3.1, the proof of 2.1 still works to show 
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that in T^[G], k = cj2 and NS\S is K-saturated. It then follows as before that in y[G"], NSjS* is K-saturated 
and P{uji)/NS\S is a complete Boolean algebra. 

By standard arguments P^ has the k-c.c., and the introduction of the collapses Ra for a = 2 (mod 3) 
implies that in V^[G"], k = 2"i < 073. But by 3.7 below, uj2 is preserved so that k ~ uj^ in V[G'] and so the 
proof is complete. 

The rest of this section is devoted to establishing 3.1 and the forthcoming 3.7. We build on Shelah 
[Sh2] [Sh4: XIV] and refer to them for the more basic details about iterated forcing that are not provided in 
fuU. 

For jj. > ut, let /C^ be the class of {Q, <q, <q) such that: 

(i) (Qi 5:q) is a semiproper, S'-closcd notion of forcing, say with maximum element Ig. 

(ii) (Qi ^q) is a poset so that: (a) <q refines <q, i.e. Up <q q, then p <q q: and (b) <o is /i-closed, 
i.e. if {pct I a < ?7) is <g-decreasing and rj < fi, then there is a p G Q such that p <q pa for every a < rj. 

We often suppress the subscripts Q and furthermore identify {Q, <q, <q) with its domain Q when there 
is little possibility of confusion. When we use forcing terminology for such a member of /C^, we are referring 
to the {Q, <q) part. 

Next, let /C* be the class of (P„, Qa | a < 7) where for each a < 7, Pq is a notion of forcing, Qa is a 
Pa-name and \[p^ Qa G IC^^ and recursively: 

(i) Pa consists of functions p with domain a so that for each /? < a, p{P) is a P^-name such that 
||- p(/3) e Qfj, and setting 

supt(p) = {/3 < a I \[p{l3)^iQ,} 

as before, 

|supt(p)| <Hi 

and 

(ii) The ordering on Pa is given by: 

p<qtffyp< «(pi/3 \[ pW) <q, qm A 

|{/3 e supt(p) I -(p|/3 1^ p(/3) <l^ qm}\ < Ho . 

If Pj is defined by taking a = 7 in the above, we say that Pj is the iteration of {Pa, Qa \ o: < j)- The 
introduction of the second partial order <'^ serves less to provide iteration lemmas of potentially wide 
applicability than to provide a uniform approach to 3.1. For that result, <^ will coincide with <^ when 
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a = 2 (mod 3), i.e. when Ra is the Levy collapse col(cj2, 2"^); and <'^ will just be equality for a = (mod 
3) and a = 1 (mod 3). Note then that by how we defined the Pq's from the -Rq's, {Pa, Ra \ a < k) E JC* 

The usual iteration facts hold for members of /C* For example, if {Pa,Qa | a < 7) G /C* for any 
/3 < a < 7, Pi3 <$ Pa, i. every maximal antichain of Pp is a maximal antichain of Pa, and for the usual 
quotient poset Pa/Pi3 such that Pa ^ Pp * Pa/Pp, Pa/ Pp is an iteration of a member of /C* . To establish 
3.1, we must verify that iterations in K* preserve S'-closure and semiproperness. 

The following lemma provides the main induction step for establishing the preservation of S'-closure: 

3.2 Lemma. Suppose that P-y is the iteration of V = (Pa, Qa | a < 7) G KZ and 6 < rj < j. Then the 
following holds for sufficiently large regular X: 

Assume that N is countable with (iV, g) -< (HajG), N H lui (z S, {7^,(5, ry} C N, (p„ \ n E lu) is a 
Pri-generic sequence for N, and q <E Pg satisfies q < Pn\6 for every n E to. Then there is a q^ E P-q such that 
q'^\5 = q and q < Pn for every n G w. 

Proof. By adjusting names, we can assume for convenience in what follows that for each n € lu and 
a < ij: 

(i) Pn+i\a \[ Pn+iia) <" pnia) iff ||- p„+i(q;) <" p„(a), and 

(ii) \[ Pn+i{a) <Pn{a). 

We now define a function q^ with domain rj as follows: Fix a well-ordering M^ of a sufficiently large Vp. 
Set q'^\6 = q. For 6 < a < rj, having defined q^\a for a < rj so that recursively q^\a G Pa, define q'^{a) as 
follows: 

(a) If for some k E uj, q'^\cx \[ "(p„(q;) \ k < n < lo) is < '^-descending in Qa — {^Q^}", then since by 
definitions of /C^ and /C* \[p^ " <q is /i-closed" and /i > w, there is a Pa-name r so that q'^la \[ "t is a 
<°-lower bound for {pn(oi) | fc < n < w)". Let q'^(a) be the T4^-least such r. Else: 

(b) If for some k E uj and Pa-name r, q'^\a \\ "(p„(a) \ k < n < lo) is <q^ -descending in Qa — {Iqq} 
with T a <Q„-lower bound", then let q'^{a) be the M^-least such r. Otherwise: 

(c) Set g+(a) = iQ„. 

This definition perpetuates q'^\a G Pa for every ct < 77: Clearly, 

|supt(g+|a)| < |U„supt(p„|a)| < Hi . 

Also, conditions on <'^ and (i) above imply that there is a countable set E such that for (3 G a ~ E, 
\[ "Pn+i(/3) <''' PniP) <° IQ/j" fo'' every n E 00. For such /3, q'^ifi) was defined either through clause (a), 
or if not, neither through clause (b) as < refines <°, but through clause (c). But both (a) and (c) lead to 

IU+(/3)<°iQc'andso 

{/3 < a I ^{\[ q+{P) <" ig,)} C E, 

14 



confirming that q'^\a G Pa. 

We next establish by induction on a < 77 that 

(1) for every n E u, q'^\a \[ q'^{a) < pn{cx). 

(2) li a ^ N — S, then for every n £ oj, q^\a \[ ^+(0:) <" Pn{oi)- 

As N is countable, this suffices to verify that g+ < p„ for every n G w as desired. For a < S, the results 
are immediate; what remains splits into two cases: 

Case 1. 6 < a < T] and a E N. Then Pa, Qa G N , and we have q\a < pn\a for every n G lu by induction. 
Since (p„ | n G a;) is a P^-gcneric sequence for TV, it follows first that {pn\c( | n G w) is a Pa-gcneric sequence 
for N, and second that q'^\a |(- "(p„(q:) | n G w) is a Q^-generic sequence for N[Ga]" ■ But by definitions of 
ICfi and /C* \[p^ "Qq is S'-closed", and since N Cluji G 5, (a) or (b) of the definition of q'^ applies at a and 
(1) follows. (2) holds vacuously. 

Case 2. 6 < a < rj and a ^ N. The <*' conditions on the p„'s imply that for each n E oj, 

E^ = {(3<r^\ ^{\[ p„+i(/3) <o p„(/3) <" ig,)} 

is countable, and clearly _E„ G N, so that £'„ is countable in N. Hence, Un -^« ^ -^i ^o that a ^ Un-^«- 
Hence, q'^{a) was defined either through clause (a), or if not, neither through clause (b) as < refines <P, 
but through clause (c). Both (1) and (2) now follow in this case also. -\ 

The following preservation result now follows in straightforward fashion: 

3.3 Proposition. Suppose that P^ is the iteration of {Pa,Qa | a < 7} G /C* and 6 < rj < j. Then 
Pri/Ps is S-closed. 

The following lemma provides the main induction step for establishing the preservation of semiproper- 
ness. Again, for a notion of forcing P, Gp denotes the canonical P-name for its generic object. For a set M 
and g G P, to say that q decides GpCiM means of course that there is a set A G T^ such that q \[ A = GpCiM. 
This happens for example if M is countable and g is a lower bound to a P-generic sequence for M, with 
A = {r E P n M \ q < r}. Finally, for A > w regular and {N, g) ^ {Hx, g) with P G A^, if G is P-gcneric 
over V, then let N[G] be the set of interpretations {t[G] | t G A^ is a P-namc}. By Shelah [Sh2: p. 88], 

(*) {N[G],e) -< (i^r^'U). 

We let N[Gp] be a canonical P-name for A^[G]. 

3.4 Lemma. Suppose that P^ is the iteration of V = {Pa, Qa | a < 7) £ IC* and S < rj < j. Then the 
following holds for sufficiently large regular X: 
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Assume that N and M are countable with {N,e) -< (M, e) -< {Hx,e), {7^,6,1]} C N, N e M, and 
M n LOi G S. Assume also that q E Pg is {N,Ps)-semigeneric, q is {M, Pg)- generic and decides Gp^ r\ M , 
and p <E Pq n N with q < p\5. 

Then there is a q^ E P,, with q^ < p and q'^\6 — q such that (7+ is {N,P^)-semigeneric, and g+ is 
{M, Pq)- generic and decides Gp fl M. 

Proof. We establish this by induction on 77, for all (5, N^ M,p, and q. 

For rj a successor, we can clearly assume that rj = S + 1. By definitions of Kf^ and /C* \\-p^ "Qs is 
semiproper" , and so with (*) just before 3.1 in mind, we have 

(**) \[ps 3r e Qs{r is (A^[Gpj], P5)-semigeneric A r{S) <p{S)). 

Since N E M and q is (M, P5)-generic and decides Gp^ DM, by (*) applied syntactically there is a q' G PgDM 
with q < q' and a P^-name r' E M such that q' forces the assertion of (**) with r'. Since M n wi E S, 
\[ps ^^Qs is S-closed" by the definitions, and with (*) in mind for M, it is now straightforward to find a 
<7+ E Pri as desired, noting that in the sense of {[p^, any lower bound to a Q^-generic sequence for M decides 

Gqs n M. 

For a rj a limit, let (/3„ \ n E cu) enumerate M n {/3 | (5 < /3 < 77} with /3o — S. Let {f/^ : n < uj} 
enumerate the P^-nanies of ordinals belonging to iV if / = 1 and M if I ^ 2. Define an,qmPm and Nn by 
induction on n G w so that henceforth writing G„ for Gp^ , we have: 

(a) ao ^ S, qa ^ q, po = p and generally (?„ G Pq„ with q„ < p\an and (7„+i|q!„ = q-n, Pn G ^[Gn] ("1 Pq„ 
(C M n Pq,), Pn+i < Pn, and p„+i decides a value for f„. 

(b) <7„ is ( A^, Pq,^ )-semigeneric, and g„ is (M, PQ^}-generic and decides G„ DM. 

(c) (7„ 1^ a„+i = max{{/3fe | fc < n} niV{G„]}. 

(Note for (c) that if q„ decides G„ fl Af by (b), then N E M implies that g„ decides G„ fl N and hence 
iV[G„].) 

The case n = follows from our initial assumption. Suppose now that g„ has already been defined. By 
(*) just before 3.4 apphed syntactically, |^ "iV{G„] -< M[Gn] -< {H^^'^"\ e)" . Moreover, since q^ is (M, Pq„)- 
generic, we have qn \\ M[Gn] Ciuoi = M CiuJi E S. Hence, with a„+i as stipulated by (c) it is straightforward 
to apply the induction hypothesis in the sense of g„ ||- and then to find an appropriate qn+i G Pa^+i as 
desired. There is no problem in defining Pn+i- 

We can now define a (7+ G Pr, so that supt((7+) = IJ^ supt(g„), and for any /3 in this set, q^{f3) — qn{P) 
for some (any) n such that j3 E supt(q„). As in [Sh2][Sh4], q < Pn so (7+ is (iV, PQ,)-semigeneric. <7+ is not 
necessarily (M, PQ,)-generic, but its existence shows that there is q' E P,) D M, q'\a < <7+, q' is {N,Pa)- 
semigeneric. Now we can find a q^ really as required. H 
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The following preservation result is now clear, since for (A'^, g) -< {H\, g) as in 3.4, we can always find 
a countable M such that N e M, (M, g) ^ {Hx, g), and M n tJi G S* by the stationariness of S. 

3.5 Proposition. Suppose that P^ is the iteration of {PonQa | a < 7} G JC* and S < rj < j. Then 
P-q/Ps is semiproper. 

Proof of 3.1. By 3.3 and 3.5 we get 5-completeness and semiproperness. ^ 

Finally, we establish the preservation of uj2 in a special case; a similar result appears in Shelah 
[Sh2: VIII,§1]. 

3.6 Proposition. Suppose that CH holds, and P is the iteration of V = {Pa, Qa | a < 7) G /C*^ where 
for each a < 7, \\p^ ^—% ~ —o ^^'^ Q" satisfies H2-pJc" (see [Sh2: VII, Def.2.]) or \\p^ " <^ is the 
equality relation on Qa ". Then forcing with P preserves 102- 

Proof. Assume to the contrary that for some p ^ P and P-name r, p ||- "tiwi ^ 0)2 is a bijection". 
Taking a regular A sufficiently large, we proceed by induction on ^ < C1J2 to define p^ G P so that ^ < (^ < 0^2 
implies that for every a < 7, ||- Pc^ioi) <" p^(oi), and accompanying q^ < p^, iV^, and A^ as follows: 

Set po ~ V- At limits C, <uj2 with p^ having been defined for C < C: by the a;2-closure of the <°l 's, let 
P(^ E P he such that for every ^ < C and a < 7, ||- p^(a) <" Pi{(x)- 

To handle the successor stage, suppose that p^ is given. First let N^ be countable with {N^, g) -< {Hx, g), 
{V, ^,P(^} ^ N^, and N^ Dcui G S. Then define q^ < p^ by first choosing a P-generic sequence for N^ starting 
with p^ and then using the clauses (a),(b), and (c) as in the proof of 3.2. Hence q^ is (A'^, P}-generic and 
setting A^ = {r E P n N^ I ^C — ^}' '^'^ have q^ \[ A^ = Gp D N(^. We can assume that ||- q^{a) <° P^{ct) 
iff 'Zclct ||- q^{(^) <" Pc(q^); similarly for <; and also that each q^{a) depends only on p^{cx) and not on ^ 
(by carrying out the entire procedure canonically according to some well-ordering of a sufficiently large Vp). 
Finally, define p^+i as follows: 

{<??(") if II- <??(") <°P?(q:), 
p^{oi) otherwise. 
Proceeding with the proof, a straightforward A-system argument with CH shows that there are ^0 < 
^1 < LU2 such that: N^„ Dcui — N^-^ D cui, and there is an isomorphism h: {N^q, G, A^q) -^ (^?i j Gj^Ci) with 
h\{N^g nN^-^) the identity, ft.(P) = V, /i(Co) = S,i, and h{p^g) — p^-^. By assumption, there is an 77 G N^^ Hloi 
such that q^g \[ f{rf} — ^o- Hence, 3r G A^oC^ ||- T{rf} = ^o)- Applying h, we have 3r G A(^^{r \[ f{vi) = S,\) 
since h is the identity on N^^^ n uoi. Consequently, q^^ ||- f(?7) — ^1. However, it is not difficult to check that 
q^Q and g^^ are compatible, reaching a contradiction: 
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The definitions of q^^ and q^-^ as in tlic proof of 3.2 show that the countable sets 

for i < 2 are such that Ei G iV^. and Ei is countable in N^.. We now argue that |^ "9^0(0^) ^^^ 9Ci (o^) ^^^ 
compatible" by cases, depending on whether a G 7 — i?o, a E Eq — Ei, or a Cz Eq n Ei: li a E "/ — Eq, then 
1^ q^i{a) < p^i (a) <'^ p^„^i{a) <'^ q^g{a). li a E Eq — Ei, then |^ q^ai"^) — Pioi'^) ^^^ a E Eq implies that 
we are in the case \[p^ " <^ is equality" of our assumption about P. Consequently, a ^ Ei implies that 
11" g^j [a) = p^j [a] ~ p^g{a), and so we have ||- q^„{a) < q^-^ (a). Finally, ii a E Eq H Ei, then a G N^^ D N^^ 
so the first case in the proposition occurs and we apply "H2-pic" . This completes the proof. H 

In 3.6 we can combine the two possibilities to one as implicit in the proof. 

3.7 Proposition. P^ (from the proof of Theorem C) preserves 102- 

Proof. Let (P^, Q\ : a < k) G /C^ be as above except that for a = (mod 3), Q\ is the trivial forcing 
(and if a ^ (mod 3), Q\ = Pa)- Essentially, P^ ~ P'ai hence it suffices to prove that P\ preserve K2. Now 
the assumption of 3.6 clearly holds for (P^, Q\ : a < k) (for H2-pic — see the discussion of Qs for more). H 

This finally completes the proof of Theorem C. 

Instead of 2'^^ = CJ3, for any regular v such that 0^2 < t^ < k, it is possible to arrange 2"^ = t^+ = k 
using /C* with |supt(p)| < i^ in place of |supt(p)| < uji in its definition. 



18 



References 

[B] Baumgartncr, James, Iterated Forcing, in: Mathias (ed.) Surveys in Set Theory, London Mathematical 
Society Lecture Note Series =1^87 (Cambridge University Press, 1983), 1-59. 

[BT] Baumgartner, James and Alan Taylor, Saturation properties of ideals in generic extensions, II, Trans. 
Amer. Math. Soc. 27 (1982), 587-609. 

[FMS] Foreman, Matthew, Menachem Magidor, and Saharon Shclah, Martin's Maximum, saturated ideals and 
non-regular ultrafilters. Part I, Annals Math. 127 (1988), 1-47. 

[GS] Gitik, Moti and Saharon Shelah, Cardinal preserving ideals, to appear in the Israel Jour. Math. 

[J] Jech, Thomas, Set Theory (New York: Academic Press, 1978). 

[Kc] Kctonen, Jussi, Some combinatorial principles. Trans. Amer. Math. Soc. 188 (1974), 387-394. 

[Ku] Kuncn, Kenneth, Some applications of iterated ultrapowers in set theory, Ann. Math. Logic 1 (1970), 
179-227. 

[P] Pierce, R.S., Distributivity in Boolean algebras, Proc. Amer. Math. Soc. 7 (1957), 983-992. 

[Shi] Shelah, Saharon, A weak generalization of MA to higher cardinals, Israel Jour. Math. 30 (1978), 
297-306. 

[Sh2] Shelah, Saharon, Proper Forcing, Lecture Notes in Mathematics ^^940 (Berlin: Springer- Verlag, 1986). 

[Sh3] Shelah, Saharon, Iterated forcing and normal ideals on cui, Israel Jour. Math. 60 (1987), 345-380. 

[Sh4] Shelah, Saharon, Proper and Improper Forcing (Berlin: Springer- Verlag) , to appear. Revised and ex- 
panded version of [Sh2]. 

[Si] Sikorski, Roman, On an unsolved problem from the theory of Boolean algebras. Coll. Math. 2 (1949), 
27-29. 

[ST] Smith, Edgar and Alfred Tarski, Higher degrees of distributivity and completeness in Boolean algebras. 
Trans. Amer. Math. Soc. 84 (1957), 230-257. 

[So] Solovay, Robert, Real-valued measurable cardinals, in: Scott, Dana (ed.) Axiomatic Set Theory, Pro- 
ceedings of Symposia in Pure Mathematics vol. 13, part 1 (Providence; A. M.S., 1971), 397-428. 



19 



